We claim: 



1. A system comprising: 
at least one tthread; 
a pool of Iocks; 

at least one qbject, each object having an associated 
variable; and, 

a recyclable ldcking mechanism to associate a lock with an 
object using the associated variable of the object as a pointer, 
upon a first request! by a thread. 



2. The system of claim 1, wherein the recyclable locking 
mechanism further is t\ deassociate the lock from the object upon 
a second request by the mread. 




3. /The system of claim 1, whereinXuhe associated variable of 
each of the at least one obj ecz comprises an integer. 



4. The system of claim 1, wherein the associated variable of 
each of the at leasJe one object comprises a set of high bits 
defining the poi/iter to a lock and a set of low bits defining a 
status variable, 

5., The system of claim\4 / wherein the set of high bits 
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comprises 27 bits and nhe set of low bits comprises 5 bits, 

6. The system of claim \l, wherein the set of low bits is 
initially set to -1. 

7. The system of claim 4, Wherein upon the first request the 
set of low bits is incremented by 1. 

'8. The system of claim 7, whnerein' upon the set of low bits 
after incrementation by one being greater than 0, the associated 
variable has an in-use statu$ by a thread such that the set of 
high bits points to a lock, 



9. The system of claim 7/ wherein upon the associated variable 
after incrementation by ole being less than 32, the associated 
variable has a spin status such that the set of high bits is 
currently in process of /being set to a lock. 

10. The system of claim \, wherein the recyclable locking 
mechanism further is to dea^sociate the lock from the object upon 
a second request by the threcJ^, 

such that upon the second Request the set of low bits is 
decremented by 1 . 
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11. A method comprising: 

asserting an instruction by a thread to lock an object; 

increasing an associated variable of the object, the 
associated variable having a set of high bits and a set of low 
bits; and, 

determining whetherjthe associated variable is greater than 
a boundary value. 



12. The method of claim 11, further comprising initially setting 
the associated variable oi the object to -1. 

13. The method of claim 1L, further comprising upon determining 
that the associated variable is less than the boundary value, 
waiting until the associated variable is greater than the 
boundary value, 

14. The method of claim 11 
that the associated variabl 
using the set of high bits 



further comprising upon determining 
^ is greater than the boundary value, 
f the associated variable as a 



pointer to a lock for the otject. 



15. The method of claim 14, 
decrementing the associ 



further comprising : 
tted variable of the object; and, 



determining whether the lassociated variable is less than a 
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minimum threshold 



16. The method \>f claim 15, upon determining that the associated 
variable is less Vhan the minimum' threshold, recycling the lock. 



17. A computer comprising: 
a processor; \ 

a computer-readable medium; and, 

a recyclable locking mechanism program executed by the 

processor from the medimm to associate a lock with an object 

0 \ 

bjj using an associated variable of the object as a pointer. 

ru \ 
m \ 

M \ 

Id 18. The computer of claim 17, wherein the associated variable of 

1 \ 

*y the object comprises a set\ of high bits defining the pointer to a 

£ \ * 

M 1 lock and a set of low bits \def ining a status variable. 

ru \ 

fy \ 

^ \ 

-5 19. A computer-readable medium having a recyclable locking 

m \ 

mechanism program stored thereon for execution on a computer to 
associate a lock with an object using an associated variable of 
the object as a pointer. \ 



20. The computer-readable medipn of claim 19, wherein the 
associated variable of the object comprises a set of high bits 
defining the pointer to a lock and a set of low bits defining a 
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